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Abstract: 

Rough set theory was introduced by Pawlak in the early 80's and has reached a level of high visibility and 
maturity. In recent years we have witness diverse as well as widespread research in rough sets theory and its 
applications worldwide. 

In this paper, we introduce a new approximation space (biapproximation space) and define the lower and 
upper approximation based on two relations to take advantages of two relations in the same time. With this 
approximation and our definitions, we present two concepts to calculate the size of boundary region and 
discuss some of the basic properties of them. Examples are provided to illustrate the behavior of this new 
notion. Compared with Pawlak approximation space, our new approximation space is very efficient and 
settable when we have a lot of data for one case. 


1. Introduction 

The topological structure of a set is now considered as mathematical model for getting 
information from data [1, 2, 7]. The modeling process is based on relations obtained from a 
given data by one expert. Using two topologies help in discovering information using two 
points of view in the same time. Basic concepts of rough sets depends on a special type of 
topologies, namely quasi discrete topology, thus the general structures are generalizations 
of the quasi discrete topologies. Rough sets have been initiated by Pawlak [8, 9] in order to 
describe approximation knowledge of subsets of a given universe. In some sense this 
theory can be considered as a generalization of classical set theory and made a great 
success in knowledge acquisition in recent years and it has been applied in many 
applications such as knowledge discovery and machine learning [5, 6, 11, 14]. 
Unfortunately, it’s based on complete information systems, an approximation is pair (U,R), 
where U is a certain set called universe, and R c U x U is an equivalence relation based on 
ability to classify objects (elements of U) and it takes the form as real things, states, abstract 
concepts, moment of time, ..., etc and has equivalence classes and the set of all equivalence 
classes denoted by U/R, so the least (greatest) union of equivalence classes containing 
(contained in) set X is the upper (lower) approximation which denoted by H (X) (L (X)). 
Now, any set in the approximation space is an exact or rough. By the use of two exact sets 
(lower and upper approximation), any rough set can be defined approximately in the 
approximation space. 
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2. Biapproximation Space 

The aim of this section is to introduce the concept of a biapproximation space based on 
Pawlak approximation space and give examples to illustrate the behavior of this new 
notion. Suppose R is a binary relation on a universe U. Yao [14] defined a pair of 
approximation operations. L (R), H (R): P (U) > P (U) as follows: 

L(R)(X) = {x : Vy, [xRy > y EX]}={x:RN(x)SX}, 
H (R)(X) = {x : a[xRy,y €X] } = {x : RN (x) NX # }, 
Where RN (X) = {y e U : x R y}. They are called the lower approximation operation and 
the upper approximation operation, respectively. 
Definition 2.1.Let U be a finite set and X c U, R1, R2 be two equivalence relations on U. 
Then 
(i) 1 = (U, R1, R2) is called a biapproximation space. 
(ii) The bi-lower approximation of X on U is defined as: Ly (X) = Lr, (X) U Lr, (X) , where 
Lp, X) = U{Y € U / R, Y CX}, i e{1, 2}. 
(iii) The bi-upper approximation of X on U is defined as: H,(X) = Hr, (X) N Hr, (4), 
Where Hp, (X) =U{YEU/R, YN X# Q}, ie{1, 2}. 
Proposition 2.1.Let n = (U, Ri, R2) be a biapproximation space. Then the space (U, R) which 
given byU/R={XNY:XeU/R,Y €U/ R}, forms an expansion of both (U , R1) and (U, R2). 
Proof. Since (U, R) is finer than (U, R1) and (U, R2), then the proof is obvious. 
Lemma 2.1.Let t = (U, Ri, R2) be a biapproximation space and (U, R) be the expansion of (U, 
R1) and (U, R2). Then the following hold: 
(i) La (X) E L (X, (ii) H (X) S Hr (X), 

Where L(X) and H(X) are the lower and upper approximation of X in the expansion (U, R). 
Proof. (i) Since (U, R) is finer than (U, R1) and (U, R2). Then Lr, (X) E L (X) and Lp, (X) EL 
(X), then Lr, (X) U Lr, (X) SL (X). Thus L, (X) E L (4). 
(ii) Follows from Definition 2.1, and Proposition 2.1 
Remark 2.1. Lp, (X) E Ly (X) E L (X) and H (X) € Hr (X) E Hr, (X), i = 1, 2. 
Proposition 2.2.Let m = (U, Ri, R2) be a biapproximation space and (U, R) be the expansion. 


IL (X)| . 
IH (X)| 





Then for X c U. The accuracy of X with respect to the expansion which given by 
[Le (X)| 

[Hn (X)| ` 

Proof. The proof is directly derivable from Lemma 2.1 and Remark 2.1. 


greater than the accuracy of X with respect to n which given by 


Example 2.1. Let m = (U, Ri, R2) be a biapproximation space where U = {a, b, c, d, e, f, g, h}, U 
/ Ri = {{a, b, f}, {c d}, {e, g, h}}, U / R2 = {{a, b, d}, {c, e, h}, {f, g}} and U / R = {{a, b}, {c}, {d}, {e, 
h}, {f}, {g}}. Since X = {a, b, d, g}, then L(X) = {a, b, d, g}, La (X) = {a, b, d}, H (X) = {a, b, d, g} 
and Ha (X) = {a, b, d, f, g}. Mean that La (X) E L (X) and H (X) E Ha (X). 
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The boundary region of any subset is contracted if it measured with respect to the 
biapproximation space (expansion of biapproximation space) and thus the degree of 
accuracy of two Pawlak approximation space increases. Also, we have the best results when 
we use the expansion of biapproximation space (Proposition 2.2). 

3. Relative Biapproximation Space 

The aim of this section is to define the concept of lower and upper approximation of one 
classification of biapproximation space with respect to another classification and introduce 
new definitions indicate the useful of the relative biapproximation space. 

Definition 3.1. Let 7 = (U, R1, R2) be a biapproximation space and U / Ri = {Xi} and 
U / R2 = {Xj}, where i, j, € {1, 2... n}. Then 
(i) The lower approximation of X on U / Ri by using U/Rz is 
Lr, (Xi) = U {Xj E U / Rọ Xj CX} 
(ii) The upper approximation of X on U / Ri by using U / R2is 
Hpg, (Xi) = U {Xj E U / R2, Xj N Xi F Q}. 
Definition 3.2.Let 7 = (U, R1, R2) be a biapproximation space where U/Ri = X1, X2, ..., Xn}, i€ 
{1, 2} and Lp, (Xj) = {Lr; (X 1 ), Lr; (X2), ~» Lr; (Xj) } be the lower approximation of 
members of U / Ri also the upper approximation of members of U / Ri given by Hp, (Xj) = 
{Hp, (X1), Hr; (X2), -~ Hr; (Xi) } Lj € {1, 2 ... n}. Then, 


l l Y|Le, Xp] 
(i) The accuracy of U / Ri by U / R2 defined as ap, (U, Ri) = =——_, 
YAR, xp] 
$ l | Z|er; | 
(ii) The quality of U / Ri by U / R2 defined by yp, (U, R1) = ar 


Where j € {1, 2... n}. 
Remark 3.1. The accuracy of U/R1 expresses the percentage of possible correct decision 
when classifying objects employing the relation R2 while the quality of U/Ri expresses 
percentage of objects which can correctly classified to classes employing relation R2. 
Example 3.1. Let m= (U, Ri, R2) be a biapproximation space, where U = {a,b,c d, e, f, g, h}, 
U/ Ri = {{a, c, e}, {b, d}, {f g, h}} and U / R2 = {{a, b, d}, {c, e, h}, 4f; g}}, then 








0+0+2 2 1 
a U, Ri) = =—=-2 149 
r (U, R1) 6+3+5 14 7 %; 
0+0+2 2 1 
Yr, (U, Rt) = == 5=7= 25%, 
24040 2 1 
a U, R2) = =—=-2 149 
R, (U, R2) 5+6+3 14 7 %; 


and 
Yr, (U, R) =" == === 25%, 
Example 3.2. Let m = (U, R1, R2) be a biapproximation space, where U = {a, b,c, de, f}, U 


/ Ri = {{a},{b}, {c e}, {d}, {f}} and U/ R2 = {a, b}, {c}, {d}, fe, ff}, then 
ar, (U, Ri) = = = = === 20%, 


242434142 10 5 
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O+0+141+0 2 = 1 

Yr, (U, Ri) = ——— == === 33%, 

6 3 
2+0+1+1 4 


OR, (U, R2) = Pere ae =~ 57%, 


and 
2404141 4 2 


Yr, (U, R2) = z ER 66%. 
Proposition 3.1. Let m = (U, R1, R2) be a biapproximation space and U/R1 = {X1, X2... Xn} 

i E {1, 2}. Then the following hold: 

(i) If there exists j € {1, 2 ...n} such that Lr, (X) # ¢ then for each k + j and k € {1, 2... 

n}, Hr, (Xr) + U (the opposite is not true, if Lz (%; ) = ¢ is not true, 
Ap, (Xx) = U). 
(ii) If there exists j € {1, 2... n} such that Hp, (Xj) = U then for each k + j and k € {1, 
2... Nn}, Lr, (Xk) = @ (the opposite is not true). 
(iii) Iffor each j € {1, 2 ... n}, Lr, (Xj) # @ holds, then Hp, (Xj) + U for each j € {1, 2... n} 
(the opposite is not true). 
(iv) If for each j E {1, 2 ...n}, Hp, (4%) # holds, then Lp, (Xj) = >, for each j E {1, 2, ..., n} 
(the opposite is not true). 
Proof (i) If Lp, (X; ) #, then there exists X1 € U / R2 (Lp, (Xj) = U{X1€ U / R2, X1 C Xi). 
For each Xx # Xj, Hp, (Xk) = U {Xi E U/Rz, Xi N Xk = p}, i € {1, 2, ..., n}, then Hp, (Xx) = N X1 
= p and consequently Hr, (Xx) # U for eachj +k. Or, if Lp, (Xj) # ọ , then there exists x € 
X such that x E X C X; which implies X1 N Xx=q for each j +k. These yields Hr, (Xr N Xi) 
= p and Hp, (Xk # U), for each j + k. 
(ii) If Ur, (X) = U (Hr, (X) = Ut Xi E€ U/R2, X% N Xi# H}) that means %; N Xi# Q for each Xz 
EU / Rz, i €{1, 2, ..., n}, then Xi C Xk doesn't hold or each j + k, (@ C Xx) 
Lr, (Xx) = U{ p E U / R2, Ọ C Xi), then Lpg, (Xi) =O. 
(iii) and (iv) Follows similarly as in (i) and (ii). 
Example 3.3.Let 1 = (U , Ri, R2) be a biapproximation space, where U = {a, b, c, d, e, f, g, h}, 
U / Rı = {{a, c, e}, {b, d}, {f, g, h}} and U/R2 = {{a, b, d}, {c, e, h}, {f, g}}, then Lr, ({a, b, d}) = {b, 
d} + ọpọ and Hp, ({c, e, h}) = {a, b, d, f, g} + U and Hr, ({f, g}) = {f g, h} # U. 
Example 3.4.Let n = (U, R, R2) be a biapproximation space, where U = {a, b, c, d, e, f, g, h}, 
with U/R: = {{a, c, e}, {b, d}, {f, g, h}} and U/R2 = {{a, b, f}, {c, d}, {e, g, h}}, then Up, ({a, b, f}) = 
U, Lr, ({c, d}) = } and Lp, (e, g, h}) =o. 
4. Bi-Equal and Bi-Inclusion 
The aim of this section is to define the concept of bi-equal and bi-inclusion of one 

classification of biapproximation space with respect to another classification. 
Definition 4.1. Let m = (U, Ri, R2) be a biapproximation space and X, Y CU. 
Then the following hold: 
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(i) X, Y are bottom equal on U/Rz by U/R1 if Lr, (X) = Lr, (Y). 

(ii) X Y are top equal U/Rzby U/R1 if Hp, (X) = Hr, (V). 

(iii) X Y are bi-equal on U/ Rz by U/R1 if Lr, (X) = Lr, (Y) and Hr, (X) = Hr, (¥). 

(iv) Xis bottom inclusion in Y on U/R2 by U/R1 if Lp, (X) E Lr, (P). 

(v) Xis top inclusion in Y on U/Rz by U/R1 if Hp, (X) E Hg, (Y). 

(vi) X Y is bi-inclusion in Y on U/R2 by U/R1 if Lp, (X) E Lr, (Y) and Hp, (X) E He, (P). 
Definition 4.2. Lett= (U, Ri, R2) be a biapproximation space and R: and Rz are 
equivalence relations. Then R: is a covering of Rz if and only if Rz depends on R: and R3 is 
minimal (or, R1 is covering of Rz if and only if Rz depends on R1 and no proper subset R1* of 
Rı exists such that R2 depends on R:*). 

In other words, Ri and Rz are equivalence if U/Ri = U/R2 (or, Rı and Rz have the same 
equivalence classes), and Rz is finer than R2 if U/Ri C U/R2 or U/Rzis coarser than R1. 
Example 4.1. Let 1 = (U, R1, R2) be a biapproximation space where U = {a, b, c, d, e, f}, with 
U/R:1 = {{a}, {b}, {c}, {d}, {e}, {f}} and U/R2= {{a, b}, {c, e, f}, {d}}, then R: is covering of R2 
because U/Ri C U/R2. 
5. Uniqueness of Binary Relations to Generate Rough Sets 
Theorem 5.1. Let m = (U, Ri, R2) be a biapproximation space and X c U. Then: 
(i) L (R1URz)(X) = L (R1)(X) N L (R2)(X) and 
(ii) H (R1 U R2) (X) =H (Rz) (X) U H (R2)(X). 
Proof. (i) For any Xc U, L(R1 U R2)(X) = {x: Vy E U,x (R1 U R2) y 
>y EX}={x:V y EU,xRıyorxRzy >yEX}={x:Vy EU, xR1y S>yEX} Nx: Vy €U,x 
R2y > y E X}=L(R1)(X) N L(R2)(X). 
(ii) For any X CU,H (R1 U R2)(X) = {x: dy EU, x (R1 U Ro) y} = {x: dy EX, x Rıy or 
x Roy} = {x: dy EX, x RıyyU{ x: 3 y EX, x R2 y} = H (RI)(X) U H (R2) (X). 
Proposition 5.1. Let n = (U, Ri, R2) be a biapproximation space. If Ri C R2 then L (R2) E L 
(R1) and H (R1) E H (R2). Then we consider the situation for R1 N R2. 
Theorem 5.2. Let 1 = (U, Ri, R2) be a biapproximation space. Then: 
(i) L(R1) (X) U L(R2)(X) £ L (R1 N R2)(X) and 
(ii) H (R1 N R2) (X) € H (R21) (X) N H (R2) (X). 
Proof. It is easy to proof this theorem by Proposition 5.1. 
The equalities in the above theorem is not hold generally as shown by the following 
example. 
Example 5.1. Let m = (U , Ri, R2) be a biapproximation space, where U = {a, b, c}, Ri ={(a, a), 
(a, b), (b, b)}, and R2 ={(a, a), (a, c), (c, a), (c, b), (c, c)}. Then we have 

RNrı ({a}) = {a, b}, RNrz ({b}) = {b}, RNaz ({c}) = Q, 

RNrz ({a}) = {a, b}, RNr2 ({b}) = @, RNrz ({c}) = {a, b, c}. 

Rı N R2= {(a, a)}, and 
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RNain rz (Aa) = {a} RNain rz Cb) =o, RNri nr Kh =o. 
For X = {a} and Y = {b}, we have L (R1) (X) = {c}, H (R21) (Y) = {a, b}. 
L (R2)(%) = {b}, H (R2)(Y) = {c}, and 
L (Ri N R1) (X) = {a, b, c}, H (R1 N Rd) (Y) =O. 
Thus, L (R1) (X) U L (R2) (X)L (Ri N R1) (X) and 

H (R1 N R2) (Y) SH (R1)(Y) N H (R2) (Y). 
Proposition 5.2. Let m = (U, Ri, R2) be a biapproximation space. If H (R1) S H (R2), then 
Ri © Ra. 
Proof. For each x, y, EU, if (x, y) E€ R1, y E€ RNarz (x), x EH (R1) {y} © H (R2){y}, so 
RNrz (x) N {y} # ¢, that means (x, y) E R2, thus Ri © Re. 
Corollary 5.1. Let 7 = (U, Rı, R2) be a biapproximation space. If H (R1) = H (R1), then 
R1 = R2. 
Theorem 5.3. Let z = (U, R1, R2) be a biapproximation space. Then H (R1) = H (R2), if and 
only if Ri = R2. 
Proof. It comes from Proposition 5.1 and Corollary 5.1. 
By the duality between H (R) and L (R), we have the following result about L (R). 
Proposition 5.3. Let 7 = (U, R1, R2) be a biapproximation space. If L (R1) S L (R2), then 
R2€ R1. 
Corollary 5.2. Let 2 = (U, R1, R2) be a biapproximation space If L (R1) = L (R2), if and only if 
Rı = R2 
Theorem 5.4. Let = (U, R1, R2) be a biapproximation space. Then L (R1) = L (R2), if and 
only if Ri = R2. 
6. Conclusions and future works 

Pawlak approximation space is considered as mathematical model for getting information 
from data. The modeling process is based on equivalence relation obtained from a given 
data by one expand (view). Using two Pawlak approximation spaces (Biapproximation 
apace) help in discovering information using two points of views in the same time and the 
new of views in the same and the new approximation focus on the expansion of the original 
model proposed by Pawlak. So the purpose of this paper is to extend the concept of lower 
and upper approximation. Pawlak approximation space introduced the diagnosis (solution) 
of some problems in Math., Chemistry... etc but when we have two (any) diagnosis's for any 
problem we use biapproximation space to find the best diagnosis or study one of these 
diagnosis's by using another one. Compared with Pawlak approximation space, our new 
approximation space is very efficient and settable when we have a lot of data for one case. 
We proved that two different binary relations will generate two different lower 

approximation operations and two different upper approximation operations. As far as the 
applications of binary relation based rough sets to knowledge discovery from database are 
concerned, the reader is referred to [3, 4, 10]. In this future, we will explore the 
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relationships between binary relation based on rough sets and covering based on rough 
sets [15]. Another future research topic is to apply binary relation based rough set theory 
to the computational theory of linguistic dynamic systems [12] and security [16, 17]. In the 
future works, we will introduce many topological applications in rough context and also 
many real life applications by using suggested structures in this paper. 
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